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ABSTRACT: Ill this paper we define a general setting for Martin bound¬ 
ary theory associated to quantum random walks, and prove a general repre¬ 
sentation theorem. We show that in the dual of a simply connected Lie sub¬ 
group of U(n), the extremal Martin boundary is homeomorphic to a sphere. 
Then, we investigate restriction of quantum random walks to Abelian subal¬ 
gebras of group algebras, and establish a Ney-Spitzer theorem for an elemen¬ 
tary random walk on the fusion algebra of SU{n ), generalizing a previous 
result of Biane. We also consider the restriction of a quantum random walk 
on SU q (n ) introduced by Izumi to two natural Abelian subalgebras, and re¬ 
late the underlying Markov chains by classical probabilistic processes. This 
result generalizes a result of Biane. 


Resume : Dans cet article, nous definissons un cadre general pour la 
theorie de Martin associee a une large classe de marches au hasard sur le dual 
de groupes compacts, et etablissons un theoreme de representation integrate. 
Ensuite, nous montrons que dans le dual d’un sous-groupe de Lie simple- 
ment connexe de U(n), la frontiere de Martin extremale est homeomorphe 
a une sphere. Nous nous concentrons alors sur la restriction de marches au 
hasard quantiques a certaines sous-algebres Abclicnnes d’algebres de groupes, 
et etablissons un theoreme de Ney-Spitzer pour une marche au hasard “de 
Bernoulli” sur l’algebre de fusion de SU(n). Nous considerons aussi la re¬ 
striction d’une marche au hasard quantique introduite par Izumi a deux sous- 
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algebres abeliennes distinctes, et rclions les chaines de Markov sous-jacentes 
par des precedes probabilistes classiques. Ce resultat generalise un resultat 
de Biane. 


1 Introduction 


The classical Martin boundary theory gives a geometric and probabilistic 
solution to the problem of describing positive harmonic functions with respect 
to a transient (sub)Markov operator. This theory is well established in the 
framework of random walks on classical structures. 

On the other hand, quantum probability became a self contained area in 
the 80’s, short after Connes developped his non commutative geometry the¬ 
ory, and in the same spirit. For references, see for example [ [Bia90|| , |[Mey86|| , 
|Mey87|| , |[Mey88a|| , [|Mey88b|| , ||Mey89a|l , |[Mey89b|| . Quantum probability 


quickly developped many independent and very active ramification such as 
quantum stochastic processes ( ||AFL82|| ), free probability ( ||VBN92|j ), and of 
course random matrix theory. 

The problem of non-commutative harmonic analysis has also been devel¬ 
opped for operator algebraic and group theoretic purposes, but its develop¬ 
ments for its own probabilist sake are only at its first babblings. In particular, 
the study of quantum Martin boundary was initiated by the series of papers 
of Biane ([ Bia9(J|| . [ |Bia91a |, [|Bia91b|| , [Bia92a], [Bia92b], [Bia94]) of the early 


nineties, but many interesting questions raised by his papers have been left 
unanswered since then. The purpose of this paper is to answer some of 
these questions, define a reasonably general framework for quantum Martin 
boundary in which an integral representation theorem works (Theorem |3.3|) , 
and provide concrete examples. Note by passing that a similar representa¬ 
tion theorem in a different framework was obtained in a recent preprint of 
Neshveyev and Tuset [|NT02||. Amongst other applications, we establish a 


purely classical Ney-spitzer theorem (Theorem ff.l|) on the set of irreducible 
representation classes of the compact group SU(n). The striking point of 
this result is that the proof intrinsically uses results of quantum probability 
theory. 


Theorem ^T| is also the starting point to an interesting counterpart of a 
result of |Bia91a|| . On the group von Neumann algebra of SU{n ), the convo¬ 
lution operator by the normalized trace on the fundamental representation, 
leaves both the center of the von Neumann algebra and the von Neumann al- 
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gebra of any maximal torus invariant. Therefore it induces two Markov chains 
on discrete spaces, and they are related by an /i-transform ( ||Bia91a|| ). This 
result turns out to have an analogue if one replaces SU{n ) by the quantum 
group SU q (n ) of Woronowicz. In this case, classical results about combina¬ 
torics of representation of SU q (n), and the application of Theorem |4.1| result 
in Theorem |5.4j . 

This paper is organized as follows. In order to fix some notation, and for 
mathematical motivation, we start with a couple of reminders. In section 
T], we state the Ney-Spitzer theorem as we intend to generalize it. Then, 


in section |2.2| , we define the framework of Hopf algebras in which we study 
noncommutative probability theory. Part |3| is devoted to defining a quantum 
Martin boundary theory and showing that any positive harmonic element 
can be represented with respect to an adapted Martin kernel. By passing, 
we show that the minimal Martin boundary is isomorphic to a sphere under 
weak assumptions. In Part [|, we consider the restriction of a “Bernoulli” 
quantum walk to the center of the Hopf algebra and establish a Ney-Spitzer 
like theorem. Part [5] is an application of Part |to a quantum random walk 
on the dual of SU q (n ) introduced by Izumi ( ||lzu02|| ). 

Acknowledgments: this work was completed during the author’s PhD. 
The author would like to thank his advisor P. Biane for many useful con¬ 
versations. He also thanks M. Izumi for explaining him and communicating 
early versions of ||IzuOO| 


and R. Vergnioux for explanations about SU q (;n) 


2 Reminders of (non) commutative harmonic 
analysis 

2.1 Classical Martin Boundary 

Let £ be a discrete countable state space and P be a Markov (resp. sub- 
markov) operator defined by Pf(x ) = P{ x -> u)f{y)i where P(x,y ) is an 

array of positive real numbers assumed to satisfy PI = 1 (resp. PI < 1). In 
order to avoid technical difficulties, we assume that for each x, every P(x, y ) 
is zero except finitely many of them. Throughout the whole paper, we will 
identify, whenever relevant, the operator P and the kernel P(x,y). One de¬ 
fines inductively P°(x,y ) = 8 x>y , P n+1 (x,y) = P n ( x , Z )P( Z , y) and the 
Green kernel U(x,y ) = P n { x i v)- We make the usual assumptions of 

irreduciblity and transience: 
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Assumption 2.1. For all x, y G £, one has 0 < U(x, y) < oo. 


A function / is said to be harmonic with respect to P if Pf = f. The 
Martin kernel with a base point xq is defined as 


k(x,y) = U(x,y)/U(x 0 ,y) 


Harnack inequalities imply that for all the function k(x, .) is bounded. 

The Martin compactification MS of £ is defined as the smallest compact 
subspace in which £ can be continuously and densely embedded and such 
that every function k(x, .) can be uniquely extended by continuity to MS. 
Let MB be the boundary of £ in MS. A positive harmonic function / is said 
to be minimal if any harmonic function g satisfying 0 < g < f is a multiple 
of /. There exists a measurable subset MB min of MB such that x G MB mm 
if and only if k(., x) is a positive minimal harmonic function. 


Theorem 2.1. For every positive harmonic function f satisfying /(e) = 1, 
there exists a unique probability measure pf on MB such that pf(MB mm ) = 
1 and for all x G £, f(x) = k(x, f)dp f (f). 


For the proof of the above theorem, see |[ltev84|| or [KSK76|. In view of 


this, it is natural to try to compute explicit examples. This turns out to be 
a difficult task, and one remarkable example of such a computation is done 
in |[NS66|| . 

Let £ be the state space Z d , for some d > 2, and /i be a finitely supported 
measure (the hypothesis of finite support can be considerably weakened, 
but we do not enter into such technical considerations) whose mean on W 1 is 
different from zero. We identify canonically 7L d with a lattice of the Euclidean 
space M. d with its scalar product (.,.). Then, the set 


E = { x , / expfy, X)dp(X) = 1} 

Jz d 


It is diffeomorphic to the sphere S d l . It is 

|CD6C|| ) that any 


is a C°° submanifold of K 

a consequence on a theorem of Choquet and Deny (see 
positive function on 7L d harmonic with respect to the operator of convolution 
by p (we call its operator P^f) admits an unique integral representation as a 
linear combination of functions y — ► e^ x,y \ x G E. 

Let (3 be a continuous increasing bijection from [0, oo] to [0,1]. Let 
II be the map from 7L d to the canonical unit ball .8(0,1) of lBL d given by 
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II(x) = /3(||x||)a;/||a;|(. This map is a topological injection, and the metrics it 
inherits gives rise to a compactification of by S d ~ 1 . The map II extends 
continuously to Tfi U S d ~ 1 with value in B( 0,1). The map u sending an ele¬ 
ment of E to its normed outer normal vector is a C°° diffeomorphism from 
E to S d -\ 


Theorem 2.2 (NS, [|NS66|| ). The Martin compactification of 7L d is 7L d U 
S d ~ x . The correspondence between S d ~ 1 and E arising from the Martin kernel 
is given by the map u. The extremal Martin boundary MB min thus coincides 
with MB. 


Throughout the paper, we define 

Hl P = {/ 6 C £ , / > 0, Pf = /, /(e) = 1} (2.1) 

«£,r = {/ 6 £“(£), Pf = f} (2.2) 


The set TCf P is convex compact for the topology of pointwise conver¬ 
gence. Therefore it admits extremal points. By definition, let Tit'ff be this 
subset. By the Krein-Milman theorem, the closure of the convex hull of these 
extremal points is exactly TCf P . 

Thus, Theorem [2.1| identifies the extremal points of the above set with 
MB mm . We shall say in this paper that we obtain a Ney-Spitzer like theorem 
when we give a compactification MS = £ U MB of a state space, describe 
the extremal positive harmonic functions, describe a subset MB mm of MB 
and a bijection between TCf'ff and MB min . 

2.2 Hopf algebras 

We fix some classical notations of operator algebra theory, and remind some 
elementary definitions and results of Hopf algebra theory. 

Let G be a topological compact group, and dp, its left and right invariant 
probability Haar measure. Let L 2 (G) be the L 2 space associated to this 
Haar measure. For g G G, the unitary operator X g G B(L 2 (G)) is defined 
by X g : f —> (x —> f(g~ 1 x)). The mapping g — » X g is continuous for the 
strong operator topology in B(L 2 (G)). The vector space Vect(X g ,g G G) is 
a * -subalgebra of B(L 2 (G)). Let M(G) be the von Neumann algebra of G, 
i.e. the bicommutant of Vect(X g ,g G G) in B(L 2 (G)). 


5 




The set of equivalence classes of irreducible finite dimensional unitary 
representations of G is denoted by T. For x G T, d x is the corresponding 
dimension. By Peter-Weyl’s theorem, we have the following isomorphism of 
von Neumann algebras: 


M(G) ® ser M^(C) 

The counit is the map M(G) —> C, dehned as the continous linear expan¬ 
sion of the map e(A g ) = 1. 

In the same way, the antipode is the continous map M(G) —> M(G ) such 
that S(X g ) = A g -i, and the coproduct is the map M(G ) —> M(G x G) = 
M(G ) <8> M(G) such that A(A g ) = \ g ® X g . 

The quadruple (M(G), e, A, S) is called the Hopf-von Neumann algebra 
of the group G. 

For a von Neumann algebra A, we shall call A the set of elements affiliated 
to A. By the Peter-Weyl theorem, M(G) is a * -algebra endowed with a 
natural pointwise convergence topology. As a topological * -algebra, it is 
isomorphic to n^er ^<4 (C). 

One can see (see |[Bia92a|| ), that A, e and S are also continuous for the 
topology of pointwise convergence, so that there is a unique way of extending 
them from M(G) to M(G) ® M{G) (resp., M(G), C). According to Effros 
and Ruan (see ||ER94|| ; also see [|Bia92a|| ) we call this structure a topological 
* -Hopf algebra. 

O 

Let M(G) be the set of finite rank operators in M(G). A linear form 

v : M(G) — > C is said to be finitely supported iff it is continuous with respect 
to the pointwise convergence. Equivalently, there exists a faithful weight r 

on M(G) and an element A e MIG), such that for all B e M(G), one has 
= t(AB). We call (M(G))* the vector space of finitely supported linear 
forms. 

To summarize, we will be dealing with the following inclusions of algebras: 


M(G) C M(G) C M{G) 


The first one is not a Hopf algebra, but the latter two are. 


6 









2.3 Random walks and harmonic analysis 


We use the framework of Hopf algebras in order to define quantum random 
walks. Several groups of mathematicians have already inspected axiomatics 
(see ||AFL82|| ) and their properties (see for example |[lzu00|| , ||SS98|| . ||BD95| 1). 

For l G T, let 1; be the minimal central idempotent in M(G) associated 
to the irreducible representation l G T in M(G). For v and /i two states on 
M(G), we define their convolution /i*z/ by the equation p*v(f) = (/ng)z/)A(/) 
for each / G M(G). n * u is a state and we can define inductively v* n to be 
e if n — 0 and v * v* n ~ l else. We define the operator P M on M(G ) by 


PM = ( id ® d-) A (/) 

and its iterates inductively by P™ = id if n = 0 and P™ = P M o P^" -1 else. 
One has also P” = (id ® p.* n ) A. 

The operator P /( is the evolution operator associated to a quantum ran¬ 
dom walk on the dual of G in the sense of [|AFL82|| . It is a completely positive 
operator on M(G ). If fJ,(h) = 0 for any but finitely many Vs, extends to 
a positive continuous operator on M(G ). 

An element / in M(G ) is said to be harmonic with respect to P M iff 


P,J = f 


Biane showed in [|Bia91b||, that is the set 

LL -- 


(2.3) 


E = {/ € M(G), f > 0, A/ = / <S /, n(f) = 1} 


(2.4) 


We shall say that an element / G M(G) such that A/ — f ® f is an 
exponential, and call Ex(G) be the set of exponentials. 


3 Quantum Martin boundary theory 

3.1 Representation of positive harmonic elements 

In this section, we define a Martin compactihcation and a Martin kernel, 
and show that every positive harmonic element can be represented by a 
state on the Martin boundary. For a completely positive continuous operator 
Q from M(G) into itself and v a weight, vQ is again a weight defined by 
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vQf = u(Q(f)). We write v < /j iff for any positive /, u(f) < n(f). We 
need the following assumption: 

Assumption 3.1. The weight p is such that /i(l) = q g] 0,1[ and that 
eU = J2 n>0 p* n is faithful. There exists a positive A G Ex{G) and a tracial 

operator jl such that for any / G M(G), p(f) = Jl(Af). 

Let [/ = £„>o P™. This operator has operator norm less than (1 — 

O 

q ) _1 and is the quantum analogue of the Green kernel. Let M{G) be the 
subalgebra of M(G), consisting of finite rank operators. Note that this is 
not a Hopf subalgebra. 

We define the Martin Kernel to be the linear map 

K : (M(G))* -► M\G) (3.1) 


such that for any v G (M(G))*, K v satishes for all / G M(G), 

vU (/) = £U(A-^ 2 K u A^ 2 f) (3.2) 

JW is well defined because the weight eU is faithful. A dehnition equiv¬ 
alent to this one has already appeared in P. Biane’s papers (see ||Bia94|| ) in 
the context of 577(2) for a tracial weight. 

Lemma 3.1. Let g G M(G). Then one has g = U(g — P(g)) 


Proof. It is enough to remark that Uf is defined for any / G M(G ), 
that under the Assumption [Ll] it is the norm limit of £)! =0 P k f, and that 
££ 0 P k (f — P/if) = / — Pf! +1 f- But Pff +l f has norm tending towards zero 
as n tends to infinity. □ 


Proposition 3.2. • K is positive and its image is contained in M(G). 

• The norm closure of span{iW, n G (M(G))*} contains the C* -algebra 
1C of compact operators. 


Proof. The weight eU is faithful. Furthermore, it is tracial because it is 
invariant under the adjoint action. It is known that (p : M n (C) —> C is a 





weight iff there exists a positive matrix B such that for all A, <p(A ) = Tr(AB). 
Therefore, if v is a weight then K v is positive. 

For v a finitely supported weight, there exists by Assumption |3T] an 
integer n and a constant a such that v < a X^=o £ ^ >t - By positivity of P this 
implies that vU < (n + l)aeU. This implies that K v is bounded. 

If K u = 0, then by faithfulness of eU, one has uU = 0, and by Lemma 
P~T|. v = 0, which proves the “into”. 

For the second statement, it is enough to show that for every positive 
finite dimensional operator / £ M(G), there exists v such that K v = /. 

Let v be the linear form such that for any g £ M(G), u(g) = eU(f(g — 
P^g )). Then v is finitely supported, so that K u is well defined; and one can 
check using Lemma [3J] that it satisfies K v = /. □ 


We define the Martin space MS to be the C*-algebra 
MS = C*(K U , v £ (M(G))*) 

By Proposition |3.2| , /C is an ideal of MS. Let the Martin boundary be the 
C* -algebra MB = MS/1C. The Martin compactification of the dual G of G 
is then defined to be the following exact sequence: 

0 -> K, -> MS —> MB —> 0 (3.3) 

We are now able to prove the following representation theorem: 

Theorem 3.3. • For each positive harmonic element h in M(G) there 

exists a state (fth on MB such that for every finitely supported linear 
form v on M(G), one has u(h) = <f>h(K v ) 

• This representation is unique if span (AT, ^ £ (M(G))*} is dense in 
MS. 

Proof. If (f is a state on MB then the element £ M(G) defined by 

= (j>(K„) for all u £ (M(G))*, is positive. Let us first show that it is 
harmonic. 

We need to show that Pfii^ = h^, or equivalently, that for all v £ 

(M(G))*, v(P fl h l f ) ) = z/(h^). But uPh$ = {fi * v)h<p = <f>(K^ v ) and = 
<f>(K„), therefore it is enough to show that v ) = 


9 



We have, for all / G M(G) 

eU((K ^ - K v )f) = 

(/i * v - v)Uf = vf 

(second equality arises from Lemma [3d]) . But since v G (M(G))*, this implies 
that K^ v — K v has hnite rank, thus is compact. Therefore <f(K^ v — K u ) = 0 
Furthermore, satisfies eh^ = 1 and one sees that the linear map 

S : (MS)* -> M(G) 

that maps 0 to h$ is continuous for the pointwise convergence topology. 

We will now show that for every extremal harmonic element h, there 
exists a weight 0 on MS such that for any v G (M(G))*, one has 

v{h) = (f>(K v ) 


Since S is linear, any convex combination of extremal harmonic elements 
can be represented. Furthermore, S is continuous, therefore, any harmonic 
element that can be approximated in the pointwise convergence topology by 
a convex combination of extremal harmonic elements can be represented, 
therefore, any element can be represented. 

Let h be such a minimal harmonic element. By Biane’s theorem ([ Bia92a|j ), 
it satisfies Ah = h®h and fi(h) = 1. Let M(h ) be the closure in M(G) of the 
algebra generated by h. This is obviously a topological Hopf *-subalgebra of 
M(G). This algebra is commutative, cocommutative and closed, therefore 
one can show directly that the operations inf and sup are well defined inside 
this algebra. 

In M(h), consider a sequence hk of positive elements such that Uhk tends 
and increases towards h as k goes towards infinity. The existence of such a 
sequence is a consequence of standard probabilistic considerations, but we 
justify it nonetheless. 

Let fk = inf (kid, h), where the inhmum is taken on the commutative 
affiliated algebra M(h ). fk is bounded and satisfies P^(fk) < fk- Let hk = 
fk — Pfk- This element is positive and it can not be zero because h is extremal 
and non bounded, thus fk would have to be a multiple of h, which would 
result in h = 0. By Lemma (3.1| this implies that fk = Ugk- Last, it is obvious 
that fk tends towards h in the pointwise convergence topology, as k —> oo. 
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Consider = eU (A -1 ^ 2 hkA 1 ^ 2 ■). It is a state on the norm closed operator 
system generated by K /tl and it satisfies 0^(1) = eUhk < 1. By a classical 
result (see ||Dix64|| , p. 50, lcnnne 2.10.1), it extends to a state on MS. 

Furthermore, (f)k{K v ) = v{Uhk) tends towards v{h) as k tends towards 
infinity. This proves that (pk converges weakly towards a state f on MS. 
This state vanishes on compact operators, so is actually a state of MB. □ 


3.2 Topological structure of the boundary 

In this section, we assume that G is a compact simply connected Lie subgroup 
of U n (C) with Lie algebra g. Let gc be the complexified Lie algebra, Gc be 
the complexified Lie group, and (p, V) be the fundamental representation of 
G. 

The left regular representation yields an identification of gc with a Lie 
subalgebra of M(G). If / G gc, then A/ = / ® 1 + 1 ® /. The map 
EXP : M(G ) — > M(G) defined by the usual series is such that for any 
/ G g c , A EXPf = EXPf <g> EXPf. 

By a slight modification of a result of Biane ( |[Bia91bf , Proposition 11 and 
Lemnre 12), if any irreducible representation of G is contained in some tensor 
power of V, then the set of non-zero exponentials in M(G) is the group gen¬ 
erated by EXPq c- It is exactly Gc, and the restriction of Ex(G) to End(V) 
is a group isomorphism between Ex(G) and Gc- An explicit isomorphism is 
obtained by restricting Ex(G ) to the fundamental representation. We call 


i:G ( 


Ex(G) 


(3,4) 


the converse of this isomorphism. 

The following theorem answers a question raised by Biane about the 
topology of the boundary. 

Theorem 3.4. Let /r be a weight on M(G) satisfying n( 1) = q e]0,1[ and 


assumption 3.1 


Then, the set Hp^ ex of extremal harmonic elements is diffeomorphic to 
the sphere S k ~ l , where k is the dimension of the Lie algebra g. 


Proof. Let g sa be the real vector subspace of M{G) of self adjoint elements 
of gc in M{G). Let x G g sa be non-zero, and f x the map M —> M given 
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by f x {t) = v(EXPtx). This map is always positive. Since trx = 0 and 
x is Hermitian, it has one negative eigenvalue and one positive eigenvalue. 
Therefore lim-too f x = oo. Besides by definition, f x ( 0) — q < 1. The function 
f x admits the second derivate v(x 2 EXPtx ) at t, therefore it is positive. 
Thus, the function f x is convex; therefore there exists only two real numbers 
t x (resp. t~) satisfying t x > 0 and f x (t x ) = 1 (resp. t~ < 0 and f x (t~ — 1 )). 
But the map EXP is a diffeomorphism from 0 sa onto E = {x E MiG), Ax = 
i®i}. Therefore the inverse image of 7 i.p' ei under exp is a closed star-like 
subset around 0, therefore it is homeomorphic to the sphere S k ~ 1 . □ 


4 A Ney-Spitzer theorem for a random walk 
on a Weyl chamber 


It would be interesting and seems challenging to obtain nice generalizations of 
the result of [|Bia94|| in the framework developped above. We are not able to 
perform fully such computations. Yet, it is possible to obtain a Ney-Spitzer 
like theorem if one restrict a tracial quantum random walk on SU[n] to the 
center of its Hopf algebra. In this section, we establish a Ney-Spitzer like 
theorem for the most elementary quantum random walk, improving previous 


results of [Bia91a 


4.1 Main result 

In the Euclidean space M”, n > 3 with canonical basis (e*)” =1 , we consider 
the lattice L spanned by e* = e, — (e~i + ... + e n )/n. There is a unique way 
to write i 6 f under the form x = Y^i=i suc h that every Xi G N and one 
at least is zero. We call (aq,... ,x n ) the coordinates of x and ^2 x i— |x| the 
length of x. Let 


W = {x e L, xi > x 2 > ■ ■ ■ > x n = 0} 

O 

W = {x G L, x\ > x 2 > • • • > x n = 0} 


(4.1) 


The lattice L is compactihed by the sphere S n ~ 2 in the following sense: a 
sequence x d of L tends towards y e S n ~ 2 iff its Euclidean norm ||a: n || tends 
to infinity and x d /||a: d || —> y. 
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Consider the simplex 

s = W = 


y i c 




(4.2) 


We embed it into S n 2 by the map y' —> y'/\ \y '\|. By doing so, the above 

O 

compactification induces a compactification of lb by S. 

Namely, let y d = (yf > y d > ... > y d = 0)d>o be a series of elements of 

O 

W. Then it converges iff yd is constant for d large enough or if \y ( i\ tends 
towards infinity and for all i, yf/\y d \ admits a limit y[. 

Let 0 < a < 1 be a real number. Consider the measure 




(4.3) 


i —1 


where S x is the Dirac mass at x. 

The Martin theory with respect to P ^ is completely understood. 

O 

Let us now define a new random walk on the state space W n . The vector 

O 

p = (n—1, n— 2,..., 0) is such that W n = p+W n . In the sequel, we abbreviate 

O 

P'n by P. Our random walk in W n is obtained from P and conditioned not to 

o o o 

hit dW n = W n — W n . Call P its transition kernel. For x G W n , its transition 

O O 

kernel satisfies P(x,y) = afn iff y — x — e* and y G W n and 0 otherwise. 
The main result of this section is: 

O O 

Theorem 4.1. The Martin boundary associated to P, the state space W and 
the vector e, is homeomorphic to E. Furthermore, MB = MB min . 

The remainder of this section is devoted to proving this theorem. In part 

O 

4~2| , we compute MB. In part [4.3| , we consider W as a canonical basis for the 
fusion algebra of SU(n), and consider the Markov operator P obtained by 
considering the convolution by the normalized fundamental representation. 
Thanks to a result of Biane, its abstract Martin boundary can be computed 

and identified with that of P. We use that to show that MB = MB mm . 


4.2 Asymptotics of the Martin kernel 

The translation invariance of P ^ implies that we can define for any l the one 
parameter functions 

K(y ~ x ) = p U x ^y) 
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From now on, we take the convention that x\ 1 = 0 if x < 0. 


Lemma 4.2. 


With the notations of section \4. i\, we have 


p 1 M = 


(I y\+kn)\ 


nr=i(w+fc)i 

0 otherwise 


( q/n) 1 if l = kn + \y\ 


° i 

P (x, y) = (|y — x\ + kn)\(q/n)\ y - x \ +kn det(r/j — Xj + k)Y l 

Proof. The first point is elementary combinatorics. For the second one, if 
x — (xi,..., x n ), then for a a permutation of [1, n], let x a = (x CT (i),. .., x a ( n )). 
We have, by the reflexion principle, 

P (x,y) = p l{ x <ny) £( K°) 

<j£.Sn 

where e(a) is the signature of the permutation a, and the result follows. □ 


Let Y = (Y[,..., Y n ) be an n-tuple of formal variables. Recall that the 
Vandermonde determinant is the polynomial V{Y) = ~Yi)- Let 

x G W. The function 


m = 


det(V 


■Xj+n-jy 


viXf) 


(4.4) 


is a symmetric polynomial in Y homogeneous of degree \x\ — \e\. It is known 
as the Schur polynomial (see ||Ful97|| ). It is classical (see [|FH91|| ) that W 


is in one to one correspondance with the set of classes of irreducible repre¬ 
sentations of SU(n ) up to isomorphism. By Weyl character formula, s x is 
known to be the character of the irreducible representation associated to x 
evaluated on diag(Yi,..., Y n ). 


Lemma 4.3. Let 


f( x ,yj ) 


(\y — x\ + kn)\ 
(kn + |x| + \y — x|)! 


and 

c x , y = kl + \y~x | - \y\ 

Note that by the triangle inequality, 0 < c x>y < \x\. One has 
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• For each x,y e W n and l e N such that l = \y — x\ + kn for some 
positive integer k, 

P (x,y) = (q/n)~ lxl V(yi)f{x,y,l)p l+Cx ’ y (y)s x - p (yi + k)(l + o(l)) 

where the symbol o(l) has to be understood pointwise in x, as \y\ —> oo ? 
uniformly in k > 0. 

• f is equivalent to (|y| + kn )~^ as \y\ —> oo ? uniformly in k > 0. 
Furthermore f(x, y, l)s x - p (yi + k)(q/n)~^ is bounded independently on 
\y\ and k. 

Proof. Since 
°l 

P (x,y) = (|y — x\ + kn)\{q/n)\ y ~ x \ +kn det(y* — Xj + A;)! -1 


we have 

P (x,y)/p l+Cx ' y (y) = (< q/n)P xl f(x , y, l ) det( ^ + ^‘ . ) 

(j/i - Xj + k)! 

The expression (y* + k)\/(yi — x 3 + k)\ is a polynomial in the variable y* + k 
whose leading term is (y l + k) Xj . By multilinearity of the determinant and 
the definition of Schur polynomials this implies that 

det ( (~z~-^yy ) = v(y)s x - P (yi + k)(i + o(i)) 

The element s x _ p (yi + k) is positive. The fact that the function 

(y, k ) -»• f(x, y, l)s x -p(yi + k) 

is bounded is elementary. □ 

Let 

n n 

A, = {y" = (</f o)), n y" = l, £ v? = m~'} (4.5) 

i= 1 i =1 

To y'eS we associate an element y" = 4>(y') G A q defined by yf = q~ 1 n(y' i + 
a) /(1 +na) where a is the only real number such that Y\ff =l (y'i+ a)/(1 +na) = 
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1. The fact that this map is well defined (i.e. the fact that the real number 
a is unique) is a consequence of the proof of fi.5| , in which it is showed that 
a —*• niLi (Vi + «)/(1 + not) is non increasing. The fact that it is continuous 
is a consequence of the continuity of the roots of a polynomial with respect 
to its coefficients. The map <f admits a left and right inverse, that, to an 
element of y" of A q associates y' defined by y[ = (y" — y")/(^. y" — y"). It 
is also continuous. As a summary, we have 


Lemma 4.4. The map f > A q is a homeomorphism. 

The key to the proof of the main result of this section is a precise under¬ 
standing of the asymptotics of the summands of the kernel u. 

Lemma 4.5. For all d it is possible to choose two integers ad < bd such that 


bd 

U lyd \y d ) ~ P ]Vdl+kn (y d ) 

k=a d 


(< q/n) n {\y d \ + kn) Y[(y? + k) 1 ~ 1 

i= 1 


uniformly in k E [ad, b d } as d —> oo. 


Proof. Let 


fk(y)=P lyl+(k+1)n (y)/p M+kn (y) 


(q/n) n 


CM + (fc + l)n)! 

(|y| + kn)\U7=iiyi + k + 1) 


This function is defined a priori only for k G N*, but it admits a natural 
extension on the index set k G Ml. 

As y d —> y', the function g d : t —> /Mq(y d ) converges pointwise on ]0, oo[ 
towards 

+ g”(l/n + t) n 

nr..«+«) 

This function is strictly decreasing. Indeed, its logarithmic derivative is 


S'oo 


n 

1/n + t 


£ 


1 


and the inequality between harmonic mean and natural mean implies that 
this logarithmic derivative is always < 0. 
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Let [a, b] be a closed subinterval of ]0, oo[. For d large enough, t —> g d (t) 
admits a logarithmic derivative that is non positive everywhere on [a,b]. 
Indeed, the function 

d 

C t,d ) -> — log g d (t) 

is easily seen to be a continuous function on the set [a, b] x (NU {+oo}). 
Therefore for d large enough, g d is non-increasing. By Dini’s theorem this 
implies that the convergence of g d towards g^ holds uniformly on compact 
subsets of ]0, oo[. 

Let e d = \yd\~ 1 ^ and let [a d , b d \ be the greatest interval such that | fkiUd) — 
lj < e d for all k G [a d ,b d \. By the property of uniform convergence on 
compact subsets and by the non increasing property of the limit, this interval 
is well defined and there exist non-negative constants C\ and C 2 such that 
Ci|^| 2/3 — I bd ~ a d \ < C 2 \y d \ 2//3 . For k G [0 ,a d — 1], we have 

p\Hd\+kn+ntyd\ jp\y d \+kn/yd\ > ^ + \y d \~+ 3 


and for k > b d , 

p\Vd\+kn+ntyd\jp\y d \+kn/yd\ < ^ _ |^J-l/3 

An immediate recursion together with a geometric series summation argu¬ 
ment shows that 


“d- 1 

p\Vd\+kn^yd^ < P^ +adn (y d )\y d 


1/3 


k =0 


and 

p\yd\+kn^yd^ < p\ yd \ +bdn (yd)\y d \ 1 /^ 

k>b d 

Let [a d , b d ] (resp.[a^, b d ] )be the greatest interval such that fk(yd) £ [1,1 + 
£d] (resp .fk(y d ) G [1 — Ed, 1])- There is a non-negative constant C 3 such that 
[a d , b d ] and [a^, b d ] are of length more than C 3 \y d \ 2 ^ 3 . Furthermore, by the 
definition of /*, there exists an index i G {1,2} such that for any k G [a l d , b d ], 

p\yd\+kn^yd^ > m ^fp\Vd\+adn(yd\p\Vd\+bdnfyd\\ 

This shows that U^ yd \y d ) ~ Y^k=a d P ][Vd ^ +kn {y d ). □ 
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Proposition 4.6. Let (y d )de n be a sequence of W converging towards an 
element y' G £ as above. Then 


lim 

d 


U(x,y d ) 
U(p, y d ) 


— s x - p {y i ) 


where y" = <j>(y'), as defined in Lemma 


Proof. Lemma [4.3| and |4.5| imply that 
U ~ (q/n)~ M Y. ^ lsJ "* l+fc " +C “'(/)r(!/?)sx-„(»'')(iyi+to )- 1 '’ 1 (4.6) 

fee [ad,6d] 


as d tends to infinity. Equivalently, we have 


U(p,V d ) ~ (g/n)~ M Y P tii - pl+tn+c ^(v'‘)V( V t)(\ V d \+kn)-'<’' (4.7) 

k&[a d ,b d ] 


The asymptotics of [O] (resp. S) do not change if one replaces the range 
fid, b d ] of the sum by [a d - c Xiyd /n, b d - c x ^ y d/n] (resp. [a d - c e>y djn, b d - 
c e ydfn\ ) because c x y d takes only a finite number of values (contained in 
[0, |z|]). Furthermore k —> ( \y d \ + kn)~ l e l is a rational fraction, so Equation 
[Ol (resp. |4~7[) still holds if one replaces c x ^ yd by 0 in the r.h.s. (resp. c e y d by 
0). This implies that 


U(x,y d ) 
U(e,y d ) 


s x-p(yi ) 


□ 


This proves the main part of Theorem LI, namely that the Martin com- 
pactification of W is the compactification by E that we defined in equa¬ 
tion [L2]. In particular, the minimal harmonic functions are of the kind 
x -> s x _ p (y'f), where y'f e A q . 


4.3 Extremal Martin Boundary 

This part is devoted to computing MB mm , and showing that MB mm = ALB. 
Let si n be the complex Lie algebra of SL(n). 


18 





SU(n ) admits a natural left action by conjugation on M(SU(n)), which 
we denote by Ad. The normalized trace tr of the fundamental representa¬ 
tion. extends by linearity and continuity to a positive linear functional on 
M(SU(n)). This allows to define the positive convolution operator 

P = (trZ>id)A (4.8) 

Let Z(SU(n )) be the center of M(SU(n)). Since tr commutes with the 
action Ad, so does P. The algebra Z(SU(n )) is the fixed point algebra of 
Ad, therefore P leaves Z{SU{n )) invariant and defines a new submarkovian 
operator on W n (upon the obvious identification of C Wn with Z(SU(n))). 

Proposition 4.7. The minimal harmonic functions with respect to the op- 

~ O 

erator P (resp. P) on W are the functions 

x * s x —p(iii , • • •, y n ) 

(resp. x s x - p (y ",..., y")/s x - p (l)), where (y'{, ...,y") run in A q . 


Proof. It is equivalent to have / : W —> harmonic with respect to P, and 

_ O 

f : x G W — > f{x)/s x - p ( 1) harmonic with respect to P. 

By |[Bia92a|| , for any positive harmonic element /, there exists a finite pos¬ 
itive measure pf on the set of positive elements of SL(n ) (we call it SL(n)+), 
such that / = f SL ( n) i(A)dp(A). Since / is invariant under Ad, pf is also 
invariant under Ad. Let pf be the image of pf under the canonical projec¬ 
tion of SL(n) + onto SL(n) + / Ad. The quotient space SL(n) + / Ad contains 
naturally A q , and the support of pf is a subset of A q upon this inclusion. 
Conversely, a finite positive measure dp in A q represents an element of 

Z(SU(n)). Indeed, let Y be the matrix diag(yi,... ,y n )- Recall that i was 
defined at equation |-‘i.4| . Then, 


' SU(n) JA q 


i(UYU*)dUdp 


defines an harmonic element in Z(SU(n)). This defines a one to one corre¬ 
spondence between positive finite measures on A q and harmonic elements of 

Z{SU(n)). 
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Let y — (yi > ... > y n ) G A q . Then for any U G S77(n) and for 

O 

any x G W, we have s x - p {UYU*) = s x - p (yi). Therefore, denoting by p x 
the minimal central idempotent of U(sl n ), the element J su ,^i(UMU*)dU is 
harmonic, central and by equality of traces, 

Px [ i{UMU*)dU = p x s x -p(y)/s x - p (l) 

JSU(n) 

Therefore, to each element y of A q corresponds the harmonic function 

* &X—pin/)/&X — p(l) 

This proves / has to be x — > s x _ p (y)/ s x _ p ( 1) for some y G A q . □ 


5 Quantum Random Walks on SU q (n) and 
Abelian subalgebras 


In this part, we apply the results of section [| to a quantum random walk on 


the dual of SU q (n] 


that was first introduced in lIlzuOO 


5.1 Quantum compact groups 

We start with the definition of matrix pseudogroup due to Woronowicz (see 


Wor88|| and |[Wor87|| ). Let A be a C* -algebra with unit. The set Mat(A) 


of matrices with entries belonging to A is identified with the C'*-algebra 
B(C N ) ® A. A pair (u = (uij) G Mjv(A),t 4) is said to be a compact matrix 
pseudogroup iff 

• the *-subalgebra A generated by matrix elements of u is dense in A. 

• there exists a C'Miomomorphism 


A : A —> A 


such that 

n 

A ("Ujj) ^ ^ u jfc (E> Ukj 

k =1 
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• u is invertible and there exists a linear antimultiplicative mapping 


k : A —> A 

such that n(n(a*)*) = a and 

(id <8) k)u = w -1 

An element w = (wp) G M n (C) (8) A is called a unitary corepresentation 
if the following holds: 

A Wij = ^ w ik (8) w k j 

k 

A vector space V with basis v t and with a map $ : V —> V ® A is called a 
comodule if there exists a corepresentation of A such that 

®Vj = v k ( 8 ) w kj 

k 

For example, vect{wn, ..., Wi k } is a comodule if w — () is a unitary corep¬ 
resentation. It is possible to define in an obvious way a notion of subcomod- 
ule, irreducible comodule, and equivalent comodules. 

In this paper we shall focus on the specific example of A(SU q (n)). It is 
the universal C* -algebra generated by n 2 elements u k i ( k,l = 1,2,... ,n) 
such that 


J2 U *kl Uk ' 

k 

m i y ^ ^mk^lk ^IrnA 

k 

(5.1) 

• 

"y ^ u liki 

k\ ,...,kn 

■ ■ ■ U l„ kn Ekl,k2,-,kn = Ell,h,-,lnl 

(5.2) 

where, for q e]0,1], 



E -/ 

JZ/ 11,12,--,in \ 

0 if ik = h for some k ^ 1 
(—* 2 ,•••,*«.) otherwise 

(5.3) 

with ,.., i n ) denoting the number of inversed pairs in the sequence 

(*i,i 2 , , i n )- Then SU q (n ) = ( A(SU q (n)),u ) is a compact matrix pseu¬ 
dogroup. Furthermore, for q = 1, it coincides with the algebra of continuous 
functions on the classical SU(n ) group. 
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For any matrix pseudogroup, there exists a unique state h called Haar 
measure, satisfying 


h(x) • 1 = (h ® id) ■ A(x) = (id ® h) ■ A(x),x G A 


The state h is faithful in the case of SU q (n). Let (7 Th,Hh,£lh) be the 
GNS triple of h, and A h the natural map from A(SU q (n )) to B(Hh ). The 
multiplicative unitary is defined as the bounded extension of the following 
operator: 

V(A h (x) ® f) = A(z)(f4<g) G A,£ e H h 


V is unitary and satisfies the following pentagon equation: (see 




V12V13V23 — V23V12 


The dual von Neumann algebra M(SU q (n )) is the bicommutant in B(Hh) 
of the set {(id 8) p)V} where /i runs over B(Hh)*- The dual coproduct is 
defined by 

A(a;) = V*(l®x)V (5.4) 

therefore M(SU q (n )) is endowed with a Hopf-von Neumann algebra struc¬ 
ture. This von Neuman algebra is well understood: since the representation 
theory of SU q (n ) is the same as that of SU(n ), it has the same von Neu¬ 
mann algebra structure as the von Neumann algebra of SU(n ), therefore is 
isomorphic to 

®MUC) 

xew 


For any representation s G W, let {f z }zec be the family of Woronow- 
icz characters. For its definition and basic properties, we refer to [ |Wor87 . 
We only need to know that there exists a unique positive p G M n (C) with 
normalized trace, such that f z = p z , and p intertwines the fundamental 
representation with its double contragredient. Let s be the fundamental 
representation, p = tr s (p-), and 

P := (id ® p)A (5.5) 


The operator P is completely positive. It has already been considered by 
Izumi (see [|lzu99|| , [|lzu98|| and his preprint ||fzu00||). It leaves invariant the 
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center Z(SU q (n )) of M(SU q (n )) (this is a consequence of |[izu00|| , Lemma 
3.2, (3) ). In order to prove this, one needs to define the morphism <h: 

M{SU q (n)) M(SU q (n))®L°°(SU q (n)) 

$(x) = U(x®l)U* 


This is a von Neumann action of SU q (n ) on M(SU q (n)). The center Z(SU q (n )) 
is invariant under this action, therefore it makes sense to restrict it to Peter- 
Weyl blocks and to extend it to M(SU q (n)). 

P intertwines <f>, therefore it leaves invariant the center Z(SU q (n )) of 
M(SU q (n)). We define the twisted integer 


With this, one can show 


Proposition 5.1. In the canonical basis o/M n (C) ; we have 


P 


/q~ n+1 0 ... 0 \ 

1 0 q~ n+3 ' ■. ; 


\ 0 ... 0 q n -7 


It is a standard computation. See for example 


|Wor87 


(5.6) 


5.2 Restrictions and /t-processes 

Let d(T n_1 ) be the C*-algebra of continuous function on the torus T n_1 . It 
is the universal Abelian C'*-algebra generated by the n unitaries u±,... ,u n 
satisfying u\ .. ,u n = 1. The coproduct A Ui = Ui ® Ui defines a C* -Hopf 
algebra structure. 

Let 0 be the algebra morphism A(SU q (n )) —> A(T n_1 ) such that 0(tip) = 
5ijUi with the induced relations. Obviously 0 is a morphism of C* -Hopf 
algebras. This allows to define a subalgebra M{T n ~ l ) of M(SU q (n)). It is 
the von Neumann algebra generated by {(id ® p)V}, where /i runs over the 
characters of A(T n ^ 1 ) seen as elements of B(Hh )*. One can show that it is 
isomorphic to the group von Neumann algebra of T n ~ l and has a Hopf-von 
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Neumann algebra structure. Therefore it makes sense to restrict P defined 
at Equation |5.5| to this von Neumann subalgebra. 

Furthermore, P is invariant under the adjoint action <f>, thus it leaves 
invariant the center Z(SU q (n)). 

Therefore, P restricts to two natural Abelian subalgebras of M(SU q (n)). 
M{T n ~ l ) is in natural correspondance with L°°(L) defined in section [4| and 

O 

Z(SU q (n)) with L°°(W n ). Thus P induces a classical Markov chain on L and 


an other one on W n . It is of natural interest to investigate a (probabilistic) 
link between these two Markov chains. 

This has already been done by Biane in ||Bia91a|| in the case q — 1. He 


shows that under the embedding of W n into L described in the preceeding 

O 

section [|, the Markov chain on W n is obtained from that on L by conditioning 

O 


in Doob’s sense the Chain on L not to leave W n . The chain on L itself is a 
nearest neighbor centered random walk. 

Consider, for q < 1, the point of E C S n ~ 2 


n n 

y q = ^ n+1 - 2 VllE^ +1 ' 2 ‘ e ‘!l G sn ~ 2 (5-7) 

i =1 i=1 


Proposition 5.2. The random walk induced by the restriction of P to M{T n 
corresponds on the lattice L, to the convolution by the probability measure 

n -n-\-2i—l 

" (ei) = Ti7“ (5 ' 8) 

It is obtained by conditioning, in Doob’s sense, the submarkov random walk 

A(e») = rr ( 5 - 9 ) 

[n] q 

not to die and to converging towards the point y q . 


Proof. It is enough to remark that the function 

Xiei —> qZi x d n+2l b 

is well dehned and harmonic with respect to fi. Furthermore the Doob condi¬ 
tioning of the convolution operator by fi with respect to h is the convolution 
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operator by /i and by the law of large numbers, this random walk almost 
surely tends to y q . □ 

Now we focus on the restriction to the center. 

Proposition 5.3. The transition probability of the random walk restricted 
to the center is 


Pip 


s l ,(q- n + 1 ,q- n + 3 ,...,q”- 1 ) - f q - ,/ 
si{q- n+ 1 ,q- n+ 3 ,-,q n - 1 )[q]n ’ 

0 otherwise 


1 + ei and I'eW 


(5.10) 


Proof. This is a consequence of [|Izu00|l and ||H198|| together with the fact that 
the quantum dimension of the representation l is 


si(q 


—n+1 —n+3 




This last fact results from the fact that the representation theory of SU q (n ) 
and SU{n ) are the same, that the maximal torus remains non-deformed, and 
that we therefore have a Weyl character formula. □ 


Theorem 5.4. The restriction of P to the center corresponds to the ran¬ 
dom walk on L with increment a fP S e Jn with a = n/[n] q , conditioned to 
converging towards the point y q , not to die, and not to hit dW. 

Proof. According to the previous section, Proposition |4.7| and Theorem 

O 

s —> s x {q~ n+1 , q ~ n+3 ,..., q n ~ 1 ) is harmonic with respect to P and in the 
Martin theory, it corresponds to the point y q . This implies that the Doob 

O 

conditioning of P with respect to this harmonic function corresponds to 

O 

conditioning to tend towards y q and remain inside P. But this operator is 
also P, as it was computed in Proposition □ 


4.1, 
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